PRESERVING OLD ([a;]^",D) IS PROPER 
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o 

^N) ' Abstract. We give some sufficient and necessary conditions on a forcing no- 

tion Q for preserving the forcing notion ([wj'^o , D) is proper. They cover many 
reasonable forcing notions. 
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Anotated Content 



/^ , §0 Introduction 

^1^ ■ [I.e. Definition 10.11 we define the problem and some variants.] 



§1 Properness of P^[v] f^nd CH 

[Under CH, if non-meagerness of ("2)^ is preserved then P^,[v] is proper, 
(jl.ll) . If V fail CH, then usually P^, [v] is not proper after a forcing adding 
a new real and satisfying a relative of being proper, e.g. satisfies c.c.c. or 
►^ , is any true creature forcing.] 

(N . 

f^ , §2 General sufficient conditions 

(yQ . 

*vj ■ [If V satisfies CH and Q is c.c.c. then IKq "P^[v] is proper", in 12.11 In 

. • I we replace AY by a forcing notion M adding no w-sequence, Q is c.c.c. even 

^—v ■ in V'''. Instead "Q satisfies the c.c.c." it suffices to demand Q. Lastly, 12.61 

f^ I prove some proper forcing does not preserve.] 
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0. Introduction 



Gitman proved that Pri{Q, Pp(lj)[v]) (see definition below, Pp(i^)v = P^^[v] is 
the forcing notion {{A G V : A C a;, | A| = Kq), 3*}) where of course A^* B means 
B C* A when Q is adding Cohen (even > 2^''); but no other examples were known 
even Sacks forcing. Also for e.g. V |= 'V = L" , we did not know a forcing making 
it not proper. 

We investigate the question "Pri(Q, M)" , the proper forcing Q preserves that the 
(old) R is proper for various M's. 

We thank Victoria Gitman for asking us the question and Otmar Spinas and 
Haim Horowitz for some comments. 

Let us state the problem and relatives. 

Definition 0.1. 1) Let Pri(Q,P) means: Q,P are forcing notions, Q is proper and 

ll-Q "P, i.e. P"^ is a proper forcing". 

2) For A C V{uj) let P^ be ^\[a;]^^" ordered by inverse almost inclusion. 

3)Let A= A[V] = (M^»)V. 

Observation 0.2. A necessary condition for Pri(Q,P) is: Q is proper and 

(*)i if X large enough, N ^ (Hix), e) is countable, Q,P £ iV,qi e Q is (7V,Q)- 
generic and ri G A^ n P then we can find {q2., r2) such that: 
(a) 91 <Q 92 
(6) ri <M r2 
(c) 92 1^ 'V2 is (NIGq] , P)-generic" . 

Definition 0.3. 1) We define Pr-(Q,P) = Pr2(Q,P) as the necessary condition 
fromlEl 

2) Let Pr3((Q,P) mean that Q,P are forcing notions and for some A and stationary 
S C [A]^" from V we have IKq "P is ^-proper". 

3) Pr4({Q,P) similarly but S G V^, stih S C ([A]^")^. 

4) Pr5((Q),P) is the statement (A) oi^^4) below. 

Claim 0.4. 1) Pr^(Q,P) means that for A large enough, letting S = ([A]^")"^, we 
have IKq "P is S -proper" . 

2) Pri(Qi,P) ^ Pr2(Q,P) ^ Pr3(Q,P). 

3) Also Pr3(Q,P) ^ Pr4(Q,P) ^ Pr5(Q,P). 

4) V Q: IP ^''6 forcing notions, x large enough, then (A) <^ (B) where 

(A) for some countable N ~< (H(x), g) and for some q G Q,p G P we have 

(a) q is (N,Q)- generic 

(b) q IhQ "p ts {N[GQ],P)-genenc" 

(B) for some g* G Q,_p, G P we have Pr(Q>,^,P>pJ. 

Proof Easy. Cj^ 
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1. Properness of P4 rvi and CH 



Claim 1.1. 1) Assume Vq h CH, Vi D Yq, e.g. Vi = V^ and let A = A[Vo]. 
ThenVi ^ "P^ is proper", i.e. Pri(Q,P^) when Vi |= "ifi^Y" «s not collapsed 
then ("2)^" is non-meagre". 

Proof. If Vi h '"^Y" is countable" then recalling Vq h CH clearly Vi ^ "yl is 
countable" so we know P^ is proper in Vi. So from now on we assume Hj^ ° is not 
collapsed. 

Seconqj in Vq, there is a dense A' ^ A downward dense in it, which under 
C* is downward a tree isomorphic to T = "^^(wi). In Vq there is a sequence 
T — {Ta '. a < uji) which is C-incrcasing continuous with union T and each Ta 
countable. Also there is C = {Cs : 6 < ui limit) G Vq such that C^- C 5 = sup(C5), 
otp{Cs) = LJ. Let 7^' = Ts\{v £ Ts : igiv) G Cs}. 

In Vi let N -< (H(x), G) be countable such that T £ /^ and let 5 = wi n ^ 
clearly T D N — Tg. We have to prove the statements 

(*)o "for every p £ P^ n N there is q E P^ above p which is {N, P^)-generic" . 

As Vq 1= CH and the density of T this is equivalent to 

(*)i for every 1/ £ TON — Ts there is r/ e T which is (N, 7')-generic and v <j- ry. 

In Vq we let S = {Ss : (5 < wi a limit ordinal) where Ss = {i^ : 9 = {vn : n < u) is 
<7--increasing, f„ G 7^', moreover ig{i'n) is the n-th member of Cs}. 
As {Vv e Ts){'3p){L' <'r p ^Ts), clearly (*)i is equivalent to 

(*)2 for every v £ Tg there is D £ Ss such that i^ £ Rang(i/) and D induce a sub- 
set of Ts generic over N (i.e. (VA)[j4 G iV is a dense open subset of T => 
An{vri-n<uj}j^9. 

Now a sufhcient condition for (*)2 is 

(*)3 Ss, as a set of w-branches of the tree Ts, is non-meagre. 

But in Yq, Ts and "^o; are isomorphic and Ss is the set of all w-branches of Tg, so 
by an assumption (=i!)3 holds so we are done. '-tTTTl 

Discussion 1.2. However, there can be „4 C ■p(aj) such that {A, C*) is a variation 
of Souslin tree. 

Claim 1.3. 1) We have Pri(Q,P^^[v]) when: 

(a) <[«! = Hi 

(6) IhQ "|A| = Ki where A == (2^°)^ 

(c) moreover in Y^ letting (ui : i < Ni) be a ^-increasing continuous sequence 
of countable subsets of A with union A, the set {i : Ui £ V} contains a club 
(ofuJi) 

{d) forcing with Q preserves "('^2)'^ is non-meagre" . 



this is trivial as Vq \= CH, always there is a dense tree with () levels by the celebrated theorem 
of Balcar-Pelant-Simon 
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2) Assume the forcing notion Q satisfies (a) + (d), Pr4(Q,F_4_^[v]) as witnessed by 

5 and Q is proper. 

Then the forcing notion Q*Levy(Ni, (|Q|^°)'^) *'Qs preserves '1P_4,[v] ^^ proper" 
where Qs 'is the (well known) shooting of a club through the stationary subsets of 
Wi (to make clause (c) hold). 

Proof. LikcO qj^] 

Theorem 1.4. We have IKq "P^,[v] Js not proper'^ when: 

(a) V h 2^" > H2 

(6) A = H2 or just A is regular, H2 < A < 2^« and a < A => cf([a]^", C) < A 
hence (by [Sh:420] ) there is a stationary Ua Q [a]^° of cardinality < A 

(c) 1)<X 

(d) the forcing notion Q adds at least one real and is X-newly proper, see Def- 
inition \1.5\ below. 



Before proving Fl. 41 

Definition 1.5. For £ G {1, 2} and A > k we say that a forcing notion Q is (A, k)- 
newly proper (omitting k^ means k = Ho and we define newly (A, < x)-proper 
similarly) when: if iV = {{N,f,i'jj) : 77 G ">A) satisifes ® below and Q G N^^,p G 
Q n A^o then we can find q, rj such that Kl^ below holds where: 

® for some cardinal x > -^ 

(a) A''^ ^ (?^(x), e, <* ) is countable 

(b) if i^ < 77 then N^ -< Nj^ 

(c) iV,„ niV,„ = iV,,inr,2 if K = Ho and N:;^^ CiN:;^^ = ^vinm generally where 
iV« := U{u G N^ : \v\ < k} 

(d) v^ G iV^\ U {N^^^ : m < £g{r])} hence i^^ (j, \J{N^ : ^(77 < v) and 
7^ G">A} 

(e) Vr, G ^»('')A and £ < ig{r]) ^ Vr,\i < Vn 
^ (a) P <qq 

(b) q IhQ " U {N^iniGq] ■.n<uj}nV = \J{N^in ■ n < w}" 

(c) q IhQ "r/ G "A is new, i.e. r/ ^ ("A)^" 

(c)+ moreover if k > Kq and T G V is a sub-tree of "^A of cardinality 
< K then rj ^ lim(7~), i.e. {ri\n : n < u} ^ T. 

For a proper forcing notion adding a new real it is quite easy to be Hi-newly proper; 
e.g. 

Claim 1.6. Assuming 2^° > A = cf(A) > Hi, sufficient conditions for "Q is X- 
newly proper are: 

(a) Q is c.c.c. and add a new real 

(6) Q is Sacks forcing 

(c) Q is a tree-like creature forcing in the sense of Roslanowski-Shelah |RoSh:470] . 

Proof. Easy; for clause (a) we use g = p; in ffl in the definition. For clauses (b),(c) 
we use fusion but in the next step use members of A^,, n Q for 77 G "A we get as 
many distinct 77's as we can. '-}TT51 
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Proof. Proof of 1 1.41 Let x be large enough and for transparency, x G H(x)- 

By Rubin-Shelah |RuSli:117] in V there are sequences (iV^ : 77 G '^^A); (i^^ : ?7 G 
">A) such that: 

El (a) N^^iHix),e) 

(b) Q,xeN^ 

(c) Njj is countable 

(e) t/,, G^5('')("2) 

(/) ^„eA^^ 

(g) if r/i e ">(A) and ^(ry < 771) then i/^ ^ iV^^ 

(/i) z/^, (^1) = t/^,(£2) =» £1 = ^2 A r;i r(£i + 1) = 772 \{i2 + 1). 

Now for each 77 G "^A let A^^ = U{Nri\k ■ k < uj}; we can add: 

(i) if ig{ri) = 77 + 1 then Vr^{n) > sup(A'^f„ fl A) and even Vnin) > supjA^p fl A : 

PG">K(77))} 

(j) if 77 G "A is increasing, then sup(A^,, n A) = sup(Rang(77)). 

Why is this sufhcient? By Balcar-Pelant-Simon }BPS80| there is T C [o;]^" such 
that 

02 (a) (7~, * 3) is a tree with () levels (t) is a cardinal invariant, a regular 
cardinal G [Ki, 2^"], with a root and each node has 2^" 
many immediate successors, i.e. T has splitting to 2^") 
(/?) r is dense in ([H""",* 2), i.e. ^v(u)^ ^^A,m 
recalling |0lli;2). 

Choose h such that 

□3 h = {hp : p E T) satisfies hp is one to one from suc7-(p) onto 2^°\{hp-^ (772) : 
Pi <T P2 <r P and p2 G sucr(pi)}- 

So without loss of generality 

H4 T G iV<> and h G A^<>. 

As Q is newly A-newly proper there are rj, q as in Ki of Definition [T31 Let G C Q be 
generic over V such that q G G, let 77 = 77[G] and M2 :— A^j,[g] ■= U{A'"^f„[G] : n < 
w}, so M -< (■H(x)^''^','H(x)^, G) is countable, pedantically {\M\,n{x)^ H |Af |, G 

\\M\) -< (H(xr[°u(xr, e rH(xr[«i). 

By H as (7 G G we have Mi — M2 n H(x)^ is U{Nn\n '■ n < u}, and of course 
Ml -< (H(x),G). Toward contradiction assume V[G] \= "Va,[v] is proper", hence 
some p^, G Pyi,[v] is (M2,P^^[v])-generic. But T is dense in P^,[v] so without loss 
of generality p* &T and p* is (M2, T)- generic. 

Clearly f) G A^<> or we may demand this, so without loss of generality 77 G 
'^>A =^ Nr,r\i) = iV<> n f). For any a < A let 

^a ^ {p ^ T : for some pq E T we have p G suC7-(75o) and hp^ (p) — a} 
and letting Ta be the a-th level of T 
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X^ = {p G Pyt,[v] '■ P is above some member of 7^}. 
Now clearly (in V and in V[G]): 

(*)i (a) la is a pre-dense subset of T (and of P^,[v]) 

(b) 1+ is dense open decreasing with a 

(c) if p G IP^.[v] then for every large enough a < A,p ^ I+. 

Also if a G An N^i[G] then !„ G -/V^[g] and the set {p G TCiN^i^c] : p <j- p,} is not 
empty, let p* be in it and let its level in T be 7* 

(*)2 if a G [) n N^iG] then 7* G N,,[g] n f) = ^0 n f) hence 
(*)3 in V[G] the following function h^, is well defined 

(a) Dom(/i*) == iV<> n f) 

(6) /i*(7) is the unique p G -^jjfG] H T of level 7 which is <7- p^. 

also by the choice of h (and genericity) clearly 

(*)4 Rang(ft,*) is equal to u :— (2^") n N^[g]- 
Lastly, 

(*)5 K G V. 

[Why? As its domain, A^<>n[} belongs to V and h^,{'-f) is defined from {T, 7,p*) G V 
and T is a tree.] 

(*)6 (a) from u := XD N^[g] we can define r][G] 
(b) u G D{N^in[G] n\:n<uj}. 

[Why? By the choice of N.] 

Together we get that ?/[G] G V, contradiction. '-tUll 

Claim 1.7. We have -'Pri(Q,P^.[v]) when 

(a) 2^0 > A = cf(A) > K = t) 

(6) a< A=» cf([a]^'',C)<K) < A 

(c) Q is (X, k) -newly proper. 

Proof. Similar to 11.41 Rl7| 

Conclusion 1.8. If [) < 2^° and Q is a (()+, f))-newly proper then -'Pri(Q,P^,[v])- 
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2. General sufficient conditions 



Claim 2.1. Assume CH, i.e. V h CH. 
IfQ is c.c.c. then Pr2(Q,P^.[v])- 

Remark 2.2. 1) This works replacing P^, [v] by any Hi-complete P and strength- 
ening the conclusions to Pri, see 12.31 
2) See Definition [03i;i). 

Proof. Let P = P^,[v]- The point is 

(*) if r e P and IKq "I is a dense open subset of P" then there is r' such that 
(a) r <p r' 
(6) IhQ VeZCP". 

Why (*) holds? We try (all in V) to choose {ra,qa) by induction on a < oji such 
that 

® (a) ro = r 

(6) Tq, £ R is <p-increasing 

(c) (Za e Q 

(d) Qa , qf3 are incompatible in Q for (3 < a 

(e) Qa ll-Q 'Va+i £?"• 

We cannot succeed because Q ^ c.c.c. 

For a = no problem as only clause (a) is relevant. 

For a limit - easy as P is Ki-complete (and the only relevant clause is (b)). 

For a — P + 1, we first ask: 

Question: Is {q-y : 7 < /3) a maximal antichain of Q? 

If yes, then rp is as required: if Gq C Q is generic over V then for some 7 < 
/?, q^ G Gq hence r^+i G I[Gq] but I[Gq] is a dense subset of P and is open and 
r-r+i <R rp so r^ € 2:[Gq]. 

If no , let g'^ e Q be incompatible with q^ for every 7 < /3. Recalling II-q "I is dense 
and open" the set Xp = {r G P: for some q,q^ <q q and q Ih "r G I"} is a dense 
subset of P hence there is a member of Xjs above rp, let r^ be such member. By 
ra G Xjj, there is q,q^ < q such that g Ih r^ G X. But we could have chosen g^ as 
such q, contradiction, hence (*) indeed holds and this is clearly enough. '-teTTl 

We can weaken the demand on the second forcing (here P_4^ [vi ) and strengthen 
the conclusion to Pr(Q,P_4jv])- 

Claim 2.3. If (A) then (B) where: 

{A) (a) P, Q are forcing notions 

(6) Q is c.c.c. moreoverW-^ "Q is c.c.c." 

(c) forcing with P and no new lo -sequences^ from A 

(d) Q has cardinality < A 

(B) (a) if P is proper in V then Pr2(Q, P) 



if you assume Q,IR are proper, A = Kq the proof may be easier to read 
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(6) for every Q-name I of a dense open subset of M, the set 
J' = {r e P :lhQ "r £ I"} is dense and open. 

Proof Let {q^ : e < k -.^ \Q\) list Q. 

For every r G P we define a sequence rjr of ordinals < k as follows: 

®i rjr (a) is the minimal ordinal e < k such that 
(a) Qe IH "r e J" 
(6) if /3 < a then qe,1ri^{p) are incompatible in Q". 

Now 

®2 (a) Tlr is well defined 
(&) tgM < wi- 

[Why? As Q f= c.c.c] 
Note 

®3 if ri <p r2 then either rjr^ ^ jyra or for some a < igirjn) we have 

Vn \a = r]r2 \a 

?7ri(a) > ilr^ia)- 

[Why? Think about the definition.] 

For s G P let rj'^ be n{rys^ : s <p si}, i.e. the longest common initial segment of 
{Vsi ■ s <p si}; clearly si <r S2 ^ v'si ^ ^S2- ^° 

®4 ?7* = U{r/g : s £ Gp} is an P-nanie of a sequence of pairwise incompatible 
members of Q 

but forcing with P preserve "Q |= c.c.c", so ig{rf) is countable in V[Gp]. But 
forcing by P adds no new w-sequences to k = [Q| (and Q is infinite) and V[Gr] has 
the same Hi as V and 

®5 r]* is a sequence of countable length of ordinals < k so is old, 

hence 

®6 the following set is dense open in P 

J = {r ^¥ : r forces (Ihp) that 77* = 77* for some rj* £ V} 

®7 a r E J then {qri'{e) ■ e < ^giv*)) is a maximal antichain of Q. 

[Why? As in the proof oflTTl] 

Fix r» e J C M and a < eg{rj*J let 

(*)i Jr,,a = {r e M : r, <p r and g^. („) forces (for II-q) that r £ J}. 

[Why? Assume P ^ "r, < ri" so ri Ihp "77* (a) = 77*^ (a)" hence for some r2 
we have P |= "ri < r2" and 77* [(a + 1) < 77^^' ^^ ^y clause (a) of ®i we have 
Qri" (e) ""Q "''2 G ?" hence r2 £ Jr., a as required.] 
'^So 
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(*)2 Jr,,a is a dense open subset of P>r. (i-e. above r*). 

As forcing with P add no new w-sequence 

(*)3 JT"^^ := n{Ji..,Q : a < igir]*J} is dense open in R above r*. 

[Why? Let JT"^* ,q be a maximal antichain C j7r.,Q for a < ig{r]*J let / be the 
P-name of {{a,q) : a < ig{'r]*J and q £ Jr,,a H Gp} so r» Ih "/ a function from 
%(7?;j to P" hence r, Ih "/ gV".] 

Clearly by the definition (recalling ®7, as in the proof of l2.ip 



(*)4 ifr e J+ thenlhQ "reX". 

As U{ J'+ : r* e J'} is dense open in P we are done proving clause (/3) of the claim 
and we are left with proving clause (a) which follows by the proof of l2.1l l-felSl 

Claim 2.4. In \2.1[ [273\ we can replace "c.c.c." by strongly proper. 

Proof. Should be similar. D 

Remark 2.5. But such Q preserves "("2)^-non-meagre". 

Claim 2.6. 1) There is a proper forcing Q which forces 'P^rvi ^s a forcing notion 

is not proper", (i.e. -iPri(Q,P)). 

2) Even (A) of\U^3) fatl, i.e. -Pr5(Q,P^[v]). 

Proof. We use the proof of |Sh:fl Ch. 17, Sec. 2] and references. We repeat in short. 
We use a finite iteration so let Pq be the trivial forcing notion, P^+i = Pfe * Qfc 
for fc < 3 and the Pfc-name Qj. is defined below. 

Step A : Qo = Levy(Hi,2^°) so IKq^ "CH". 
Step B: Qi is Cohen forcing. 

Step C : In V\ Qa in the Levy collapse 22"" to Ki, i.e. Qi = Levy(Ki,n2)^[^"l. 

Step D : Let T = (("i»wi)V[Pi1 a tree, so lim^,(r)^[^il = lim^,(r)^[^^l = 
lim<,,(r)^P^'l and 

(*)i in V^^ , T is isomorphic to a dense subset of P^[Pj]. 

So in Y^^ there is a list (r/* : e < wi) of lim„,(r)^Pil. Let (r/*r[7e,^i) : £ < ^2) 
be pairwise disjoint end segments. 

Step E: In V'^ there is Q3, a c.c.c. forcing notion specializing T in the sense of 
|Sh:74| . i.e. /i* : T -^ uj,h is increasing in T except on the end segment ry* ['[7£,a;i), 
i.e. p<rv hK{p) ^h{v) =^ (3e)[p,j/e {r]*h : j e [7e,^i)} 

Kl after forcing with P4 = Qo * Qi * Q2 * Q3, i-e. in V*"* the forcing notion 
P_4^[v] is not proper, in fact it collapses Ki. 

Why? Recall (*)i and note 

(*)2 !„ := {/5 e r : {W){p <rv^ K{v) i- n\ is dense open in T (in vQ«*?i) 

and trivially 
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(*)3 Pi 2,1 = 0; in fact if G C 7" is generic, then 

n 

(A) G is a branch of T of order type cuY let its name be (p^ : 7 < wi) 

(B) letting 7„ = Min{7 < a;2 : p-y £ I„} we have 1^7- "{7„ : n < w} is 



unbounded in oji". 



RSH 
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